Load Balancing Algorithms for SPMDApplications ?
نویسندگان
چکیده
This paper deals with the problem of load balancing in SPMD parallel applications. Based on the study of recent work in the area, we propose a taxonomy that provides a terminology and a framework for describing and classifying the growing number of SPMD load balancing algorithms. This allows more thorough and systematic comparison studies of diierent load balancing techniques, helping designers in choosing the most suitable strategy for some given application under development. To illustrate the applicability of the taxonomy, diierent load balancing algorithms are described and classiied according to it. The paper also discusses the use of the taxonomy in the design of SAMBA, a tool which supports the development of SPMD applications with load balancing.
منابع مشابه
Load Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملشیوه های توزیع بار در مهندسی ترافیک
Because of rapidly rising network traffic, ISP providers are trying to create new network structures and extend more resources to control the growth of demands. It is important to efficiently split the network bandwidth among different sources so that each user has enough bandwidth. Traffic engineering is used to achieve this goal. Performing reliable and efficient network ope...
متن کاملLoad Balancing Algorithms in Cloud Computing: A Review
In the current scenario important focus is on the development load balancing algorithms for cloud computing. In this paper, different kinds of load balancing algorithms are analyzed for cloud computing, to make the network load equally divided in order to provide faster connectivity for all the devices that need the service. Among implemented load balancing algorithms, ant colony optimization a...
متن کاملCycle Time Reduction and Runtime Rebalancing by Reallocating Dependent Tasks
Business Process Management Systems (BPMS) is a complex information system that provides designing, administrating, and improving the business processes. Task allocation to human resources is one of the most important issues which should be managed more efficiently in BPMS. Task allocation algorithms are defined in order to meet the various policies of organizations. The most important of these...
متن کاملOnline Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm
Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balan...
متن کامل